package org.example.myleet.p1143;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(0 == solution.longestCommonSubsequence("abcde", ""));
        Assert.isTrue(3 == solution.longestCommonSubsequence("abcde", "ace"));
        Assert.isTrue(2 == solution.longestCommonSubsequence("abcde", "aec"));
        Assert.isTrue(3 == solution.longestCommonSubsequence("abc", "abc"));
        Assert.isTrue(0 == solution.longestCommonSubsequence("abc", "def"));
        Assert.isTrue(5 == solution.longestCommonSubsequence("abcba", "abcbcba"));
        Assert.isTrue(5 == solution.longestCommonSubsequence("abcba", "abcbcbaba"));
    }
}
